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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1 . (Currently Amended) A method of building a combined workflow comprising: 

accepting a first private workflow into a first tier of a multi-tiered workflow model, the 
first private workflow comprising a confidential first plurality of tasks a nd b o ing associat e d with 
implemented by a first party; 

representing the first private workflow as a first matrix in which the first plurality of tasks 
are each represented as first vertices, where values of the first vertices within the first matrix are 
determined by first dependencies between the first plurality of tasks; 

accepting a different second private workflow into the first tier of the multi-tiered 
workflow model, the second private workflow comprising a confidential second plurality of 
tasks and b e ing -assoekt t e d with implemented by a second party; 



re presenting the second private workflow as a second matrix in which each of the second 
plurality of tasks are represented as second vertices, where values of the second vertices within 
the second matrix are determined bv second dependencies between the second plurality of tasks; 

abstracting the first workflow and the second private workflow workflows in a second 
tier of the multi-tiered model to provide respective first and second abstracted workflow , non- 
confidential views of the first and second private workflows to the second party and the first 
party, respectively , the first workflow abstracted view including a first plurality of groupings of 
the first plurality of tasks, and the second workflow abstracted view including a second plurality 
of groupings of the second plurality of tasks; 

ordering the first plurality of groupings and the second plurality of groupings from the 
first and second, different private workflows into a single combined workflow in a third tier of 
the multi-tiered workflow model, the combined workflow being shared by the first party and the 
second party and having a task order that, when executed, provides a desired result of a business 
collaboration between the first party and the second party; party; and 
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adding ordering tasks to the combined workflow, the ordering tasks being operable to 
implement the order of the combined workflow and thereby achieve the desired result ; and 

logging interactions between the first party and the second party during execution of the 
combined workflow, in a persistent storage . 

2. (Original) The method of claim 1 wherein adding ordering tasks comprises forming a 
sequential flow which interleaves implementation of the first plurality of tasks and the second 
plurality of tasks. 

3. (Original) The method of claim 1 wherein adding ordering tasks comprises forming a 
parallel flow of a first task within the first plurality of tasks and a second task within the second 
plurality of tasks. 

4. (Original) The method of claim 1 wherein adding ordering tasks comprises adding at 
least one of conjunctive splitting and joining tasks which speci fy the task order. 

5. (Original) The method of claim 1 wherein adding ordering tasks comprises adding at 
least one of alternative splitting and joining tasks which specify the task order. 

6. (Currently Amended) The method of claim 1 wherein adding ordering tasks comprises 
adding a first splitting task which designates that a first task within the first private workflow is 
followed by a first following task and a second following task. 

7. (Currently Amended) The method of claim 6 wherein adding ordering tasks comprises 
adding the first following task as a second task within the second private workflow. 

8. (Currently Amended) The method of claim 6 wherein adding ordering tasks comprises 
adding the first following task as a first joining task, the first joining task designating a second 
task within the second private workflow as following the first joining task and the first splitting 
task. 
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9. (Currently Amended) The method of claim 8 wherein adding ordering tasks comprises 
adding a second splitting task following the second task within the second private workflow, the 
second splitting task designating that the second task is followed by a third following task and a 
fourth following task. 

1 0. (Currently Amended) The method of claim 9 wherein adding ordering tasks comprises 
adding the third following task as the second following task, the second following task being a 
second joining task within the first private workflow that designates that a third task within the 
first private workflow follows the second following task. 

1 1 . (Currently Amended) The method of claim 10 wherein adding ordering tasks comprises 
adding the fourth following task as a third joining task within the second private workflow, the 
third joining task designating that a fourth task within the second private workflow follows the 
third joining task and the third task within the first private workflow. 

12. (Currently Amended) The method of claim 11 wherein a second ordering task is a 
joining task which designates a fourth task within the second private workflow, the fourth task 
following the second task within the combined workflow. 

1 3 . (Currently Amended) The method of claim 9 wherein adding ordering tasks comprises: 
adding a third task within the first private workflow as the second following task; 
adding a second joining task within the first private workflow as the third following task, 

the second joining task designating that a fourth task within the first private workflow follows 
the third following task. 

14. (Previously Presented) The method of claim 1 wherein ordering the first plurality of 
tasks comprises inputting the task order from an operator. 



15. (Cancelled) 
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1 6. (Currently Amended) The method of claim 1 5 claim 1 wherein adding ordering tasks 
comprises: 

inserting the first matrix and the second matrix into a third matrix; 

modifying a selected value within the third matrix, thereby reflecting a construction or 
removal of a selected dependency between two vertices within the first plurality of tasks, 
consistent with the task order; 

adding a fourth vertex before a first of the two vertices, the fourth vertex having a first 
chosen value reflecting a first new dependency between the fourth vertex and the first of the two 
vertices; and 

adding a fifth vertex after the first of the two vertices, the fifth vertex having a second 
chosen value reflecting a second new dependency between the fifth vertex and the first of the 
two vertices. 

17. (Cancelled) 

1 8. (Original) The method of claim 1 further comprising selecting a subset of the combined 
workflow for execution by the first party. 

19. (Original) The method of claim 1 8 wherein selecting a subset comprises determining that 
the subset includes a third plurality of tasks, each consecutive pair of the third plurality of tasks 
connected by a dependency. 

20. (Original) The method of claim 1 8 wherein selecting a subset comprises determining that 
a last task within the third plurality of tasks precedes at most one subsequent task within the 
combined workflow. 

21. (Original) The method of claim 20 wherein selecting a subset further comprises 
determining that no internal task within the third plurality of tasks, exclusive of the last task, 
immediately precedes an external task that is not included within the third plurality of tasks. 
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22. (Original) The method of claim 20 wherein selecting a subset further comprises 
determining that no internal task within the third plurality of tasks, exclusive of a first task of the 
third plurality of tasks, immediately succeeds an external task that is not included within the third 
plurality of tasks. 

23. -36. (Cancelled) 

37. (New) A computer-readable medium encoded with a computer program comprising 
instructions that 5 when executed, operate to cause a computer to perform operations comprising: 

accepting a first private workflow into a first tier of a multi-tiered workflow model, the 
first private workflow comprising a confidential first plurality of tasks implemented by a first 
party; 

representing the first private workflow as a first matrix in which the first plurality of tasks 
are each represented as first vertices, where values of the first vertices within the first matrix are 
determined by first dependencies between the first plurality of tasks- 
accepting a different, second private workflow into the first tier of the multi-tiered 
workflow model, the second private workflow comprising a confidential second plurality of 
tasks implemented by a second party; 

representing the second private workflow as a second matrix in which each of the second 
plurality of tasks are represented as second vertices, where values of the second vertices within 
the second matrix are determined by second dependencies between the second plurality of tasks; 

abstracting the first workflow and the second private workflow in a second tier of the 
multi-tiered model to provide respective first and second abstracted, non-confidential views of 
the first and second private workflows to the second party and the first party, respectively, the 
first abstracted view incl uding a first plurality of groupings of the first plurality of tasks, and the 
second abstracted view including a second plurality of groupings of the second plurality of tasks; 

ordering the first plurality of groupings and the second plurality of groupings from the 
first and second, different private workflows into a single combined workflow in a third tier of 
the multi-tiered workflow model, the combined workflow being shared by the first party and the 
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second party and having a task order that, when executed, provides a desired result of a business 
collaboration between the first party and the second party; and 

adding ordering tasks to the combined workflow, the ordering tasks being operable to 
implement the order of the combined workflow and thereby achieve the desired result. 

38. (New) A system comprising: 
one or more computers; and 

a computer-readable medium coupled to the one or more computers having instructions 
stored thereon which, when executed by the one or more computers, cause the one or more 
computers to perform operations comprising: 

accepting a first private workflow into a first tier of a multi-tiered workflow 
model, the first private workflow comprising a confidential first plurality of tasks implemented 
by a first party, 

representing the first private workflow as a first matrix in which the first plurality 
of tasks are each represented as first vertices, where values of the first vertices within the first 
matrix are determined by first dependencies between the first plurality of tasks, 

accepting a different, second private workflow into the first tier of the multi-tiered 
workflow model, the second private workflow comprising a confidential second plurality of 
tasks implemented by a second party, 

representing the second private workflow as a second matrix in which each of the 
second plurality of tasks are represented as second vertices, where values of the second vertices 
within the second matrix are determined by second dependencies between the second plurality of 
tasks, 

abstracting the first workflow and the second private workflow in a second tier of 
the multi-tiered model to provide respective first and second abstracted, non-confidential views 
of the first and second private workflows to the second party and the first party, respectively, the 
first abstracted view including a first plurality of groupings of the first plurality of tasks, and the 
second abstracted view including a second plurality of groupings of the second plurality of tasks, 

ordering the first plurality of groupings and the second plurality of groupings 
from the first and second, different private workflows into a single combined workflow in a third 
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tier of the multi-tiered workflow model, the combined workflow being shared by the first party 
and the second party and having a task order that, when executed, provides a desired result of a 
business collaboration between the first party and the second party, and 

adding ordering tasks to the combined workflow, the ordering tasks being 
operable to implement the order of the combined workflow and thereby achieve the desired 
result. 



